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THE S'-ADIC PISOT CONJECTURE ON TWO LETTERS 


VALERIE BERTHE, MILTON MINERVINO, WOLFGANG STEINER, 
AND JORG THUSWALDNER 


Abstract. We prove an extension of the well-known Pisot substitution con¬ 
jecture to the S-adic symbolic setting on two letters. The proof relies on the 
use of Rauzy fractals and on the fact that strong coincidences hold in this 
framework. 


1. Introduction 

A symbolic substitution is a morphism of the free monoid. More generally, a 
substitution rule acts on a finite collection of tiles by first inflating them, and then 
subdividing them into translates of tiles of the initial collection. Substitutions thus 
generate symbolic dynamical system as well as tiling spaces. The Pisot substitution 
conjecture states that any substitutive dynamical system has pure discrete spec¬ 
trum, under the algebraic assumption that its expansion factor is a Pisot number 
(together with some extra assumption of irreducibility). Pure discrete spectrum 
means that the substitutive dynamical system is measurably conjugate to a rota¬ 
tion on a compact abelian group. Pisot substitutions are thus expected to produce 
self-similar systems with long range order. This conjecture has been proved in the 
two-letter case; see |BD02j together with IHos92| o r [HS03J . For more on the Pisot 
substitution conjecture, see e.g. IIS I'll) ABB+15 . 

We prove an extension of the two-letter Pisot substitution conjecture to the sym¬ 
bolic S-adic framework, that is, for infinite words generated by iterating different 
substitutions in a prescribed order. More precisely, an S-adic expansion of an infi¬ 
nite word oj is given by a sequence of substitutions er = (cr n )neN (called directive se¬ 
quence) and a sequence of letters (i n )neN, such that u> = liiUn^oo gqO\ ■ ■ ■ er n (i n +i)- 
Such expansions are widely studied. They occur e.g. under the term ‘mixed substi¬ 
tutions’ or ‘multi-substitution’ IGM131 FPV13| . or else as ‘fusion systems’ PFSl la 
IPFS14b| . They are closely connected to adic systems, such as considered e.g. 
in |Fis09] . Fore more on S-adic systems, see [DurOOl lDur031 IDLR131IBD14] . 

We consider the (unimodular) Pisot .S'-adic framework introduced in |BST141 . 
where unimodular means that the incidence matrices of the substitutions are uni¬ 
modular. The S-adic Pisot condition is stated in terms of Lyapunov exponents: 
the second Lyapunov exponent associated with the shift space made of the direc¬ 
tive sequences er and with the cocyles provided by the incidence matrices of the 
substitutions is negative. For a given directive sequence er, let L)j stand for the 
language associated with the shifted directive sequence (cr n +fc) n eN- The Pisot con- 
dition implies in particular a uniform balancedness property for C& y (be., uniformly 
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bounded symbolic discrepancy), uniform with respect to some infinite set of non¬ 
negative integers k. Note that the balancedness property is proved in [Sadl4l to 
characterize topological conjugacy under changes in the lengths of the tiles of the 
associated R-action on the 1-dimensional tilings. 

One difficulty when working in the S-adic framework is that no natural candidate 
exists for a left eigenvector (that is, for a stable space). Recall that the normalized 
left eigenvector (whose existence comes from the Perron-Frobenius Theorem) in the 
substitutive case provides in particular the measure of the tiles of the associated 
tiling of the line. We introduce here a set of assumptions which, among other things, 
allows us to work with a generalized left eigenvector (that is, a stable space). We 
stress the fact that this vector is not canonically defined (contrarily to the right 
eigenvector). These assumptions will be implied by the S'-adic Pisot condition. 
We need first to guarantee the existence of a generalized right eigenvector u (which 
yields the unstable space). The corresponding conditions are natural and are stated 
in terms of primitivity of the directive sequence er in the S-adic framework. We 
also require the directive sequences <j to be recurrent (every finite combination of 
substitutions in the sequence occurs infinitely often), which yields unique ergodicity 
and strong convergence toward the generalized right eigendirection. We then need 
rational independence of the coordinates of u. This is implied by the assumption 
of algebraically irreducibility, which states that the characteristic polynomial of the 
incidence matrix of ak&k+i • • • is irreducible for all k and all sufficiently large l. 
Lastly, we then will be able to define a vector playing the role of a left eigenvector, 
by compactness together with primitivity and recurrence. 

The starting point of the proofs in the two-letter substitutive case is that strong 
coincidences hold |BD02| . We also prove an analogous statement as a starting point. 
However the fact that strong coincidences hold at order n (i.e., for the product 
u q(T i ■ • • a n ) does not necessarily imply strong coincidences at order m for m > n 
(which holds in the substitutive case) makes the extension to the present framework 
more delicate than it first occurs. The proof heavily relies, among other things, on 
the recurrence of the directive sequence. There are then two strategies, one based 
on making explicit the action of the rotation on the unit circle |Hos92| . whereas 
the approach of | IHS03j uses the balanced pair algorithm. However, there seems to 
be no natural expression of the balanced pair algorithm in the S-adic framework. 
Our strategy for proving discrete spectrum thus relies on the use of ‘Rauzy fractals’ 
and follows [Hos92| . We recall that a Rauzy fractal is a set which is endowed with 
an exchange of pieces acting on it that allows to make explicit (by factorizing by 
a natural lattice) the maximal equicontinuous factor of the underlying symbolic 
dynamical system (see |Fog02| Section 7.5.4]). For more on Rauzy fractals, see e.g. 
|Fog02[ 1ST09L IBSTlOj . More precisely, the strong coincidence condition implies 
that there is a well-defined exchange of pieces on the Rauzy fractal. It remains to 
factorize this exchange of pieces in order to get a circle rotation. The factorization 
comes from [Hos92j | and extends directly from the substitutive case to the present 
S'-adic framework. 


Let us now state our results more precisely. (Although most of the terminology of 
the statements was defined briefly in the introduction above, we refer the reader to 
Section[2]for exact definitions.) We just recall here that a sequence of substitutions 
<x = (c r n)neN on the alphabet A = {1,2} satisfies the strong coincidence condition 
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if there is n G N such that ctocti • • • <t„(1) G p\iA* and awi • • • <r„(2) G p 2 iA* for 
some i £ A and words pi,P 2 G A* with the same abelianization l(pi) = l(p 2 )- 

Theorem 1. Let cr = (cr„)„ e N be a primitive and algebraically irreducible sequence 
of substitutions over A = {1,2}. Assume that there is C > 0 such that for each 
£ G N, there is n > 1 with (cr n ,..., cr„+^_i) = (ao,. ■ ■, cre-i) and the language 
+f) is C-balanced. Then cr satisfies the strong coincidence condition. 

Note that we do not assume unimodularity of the substitutions for strong coin¬ 
cidences, whereas we do for the following. 

Theorem 2. Let cr = (cr„) rl gN be a primitive and algebraically irreducible sequence 
of unimodular substitutions over A = {1,2}. Assume that there is C > 0 such 
that for each £ G N, there is n > 1 with ( a n ,..., cr„ + ^_i) = (erg ,..., cr^-i) and the 
language is C-balanced. Then the S-adic shift (X CT , S , p), where E stands for 

the shift and p is the (unique) shift-invariant measure on X, is measurably conjugate 
to a rotation on the circle S 1 ; in particular, it has pure discrete spectrum. 

Let S be a finite set of substitutions on A = {1,2} having invertible incidence 
matrices, and let (D, E, u) with D C 5 N be an (ergodic) shift equipped with a 
probability measure v. With each cr = (cr„)„ g N G D , associate the cocycle A(cr) = 
‘Mo and denote the Lyapunov exponents w.r.t. this cocycle by $i, 62 - As in the more 
general situation of [BD14 1 §6.3], we say that ( D , E, v) satisfies the Pisot condition 
if 9i > 0 > & 2 ; see also [ BST14 1 Section 2.6] for details. With this notation, we are 
able to state the following theorem. 

Theorem 3. Let S be a finite set of unimodular substitutions on two letters, and 
let (D,E,u) with D C be a sofic shift that satisfies the Pisot condition. Assume 
that v assigns positive measure to each (non-empty) cylinder, and that there exists 
a cylinder corresponding to a substitution with positive incidence matrix. Then, for 
u-almost all sequences cr G D the S-adic shift (X ff ,E,/x) is measurably conjugate 
to a rotation on the circle §, in particular, it has pure discrete spectrum. 

Let us describe briefly the organization of the paper. We recall the required 
definitions in Section [2] Section [3] is devoted to the proof of the fact that the strong 
coincidence condition holds (Theorem [T]), and we conclude the proof of Theorems [2] 
and [3] in Section [4] 


2. Ingredients 

The following S'-adic framework is defined in full detail and for a finite alphabet 
A = {1,..., d} in [BST14] . We introduce the reader to some of the main notions 
and results for d = 2. 

2.1. S'-adic shifts. Let A = {1,2} and let A* denote the free monoid of finite 
words over A, endowed with the concatenation of words as product operation. 
A substitution a over A is an endomorphism of A* sending non-empty words to non¬ 
empty words. The incidence matrix (or abelianization) of a is the square matrix 
M g = {\<x(j)\i)i,jeA G N 2x2 , where the notation \w\i stands for the number of 
occurrences of the letter i in w G A*. The substitution cr is said to be unimodular if 
|detM CT | = 1. The abelianization map is defined by 1 : A* —> N , w t (|iw|i, |xcr1 2 )■ 
Note that M a o 1 = 1 o a. 








4 V. BERTHE, M. MINERVINO, W. STEINER, AND J. THUSWALDNER 

Let cr = (cTn)neN be a sequence of substitutions over the alphabet A. For ease 
of notation we set M n = M an for n £ N, and 

cr[k,e) = cTfeCTfc+i • • • ere -1 and = M k M k+ i ■ ■ ■ Me -1 (0 < k < £). 

The sequence cr is said to be primitive if, for each k £ N, M\ k j^ is a positive matrix 
for some £ > k. We say that cr is algebraically irreducible if, for each k £ N, the 
characteristic polynomial of Mt k ^\ is irreducible for all sufficiently large £. 

Recall that w £ A* is called a factor of a finite or infinite word v if it occurs at 
some position in v, it is a prefix if it occurs at the beginning of v. The language 
associated with the sequence (cr rra + rl ) ne N is 

4 m) = {*> £ A* : in is a factor of cr[ m>rl )(*) for some i £ A, n £ N} (to £ N). 
We say that a pair of words u, v £ A* with the same length is C-balanced if 
—C < \u\j — |u|j < C for all j £ A. 

A language C is C-balanced if each pair of words u,v £ C with the same length is 
C-balanced. It is said balanced if it is C-balanced for some C > 0. 

The shift E maps an infinite word (w n ) nS N to (w n +i) nS N. A dynamical system 
(A, E) is a shift space if A is a closed shift-invariant set of infinite words over a 
finite alphabet, equipped with the product topology of the discrete topology. 

Given a sequence cr, let S = {a n : n £ N}. The S-adic shift or S-adic system 
with sequence cr is the shift space (A CT ,E), where A CT denotes the set of infinite 
words to such that each factor of w is an element of . If cr is primitive, then 
A ct is the closure of the E-orbit of any limit word w of cr, where u £ is a limit 

word of cr if there is a sequence of infinite words (a/’bjngN with = lo and 

w (") = a n (oj^ n+1 '>) for all n £ N. 

Recall that a shift space (A, E) is minimal if every non-empty closed shift- 
invariant subset equals the whole set; it is called uniquely ergodic if there exists a 
unique shift-invariant probability measure on A. Let /ibea shift-invariant measure 
defined on (A, E). A measurable eigenfunction of the system (A', E, //) with associ¬ 
ated eigenvalue a £ R is an L 2 (X,p) function that satisfies /(E"(w)) = e 2 ’ I ' la7l /(w) 
for all n £ N and w £ A. The system (A, E,/x) has pure discrete spectrum if 
L 2 (A, fi) is spanned by the measurable eigenfunctions. Furthermore, every dynam¬ 
ical system with pure discrete spectrum is measurably conjugate to a Kronecker 
system, i.e., a rotation on a compact abelian group; see [Wal82 ,. 

2.2. Generalized Perron-Frobenius eigenvectors. For a sequence of non-nega¬ 
tive matrices ( M n ) ne n, there exists by |Fur60l pp. 91-95] a positive vector u £ 
such that 

Pi M[o,„) K+ = R+u, 

ragN 

provided there are indices k\ < £\ < < £i < • • • and a positive matrix B such 

that B = = -Mn k 2 ,e 2 ) = ■ ■ • • Thus, for primitive and recurrent sequences cr, 

this vector exists and we call it the generalized right eigenvector of cr. The following 
criterion for u to have rationally independent coordinates is |BST14l Lemma 4.2], 


Lemma 2.1. Let cr be an algebraically irreducible sequence of substitutions with 
generalized right eigenvector u and balanced language C a . Then the coordinates 
of u are rationally independent. 
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Contrary to the cones M[ 0>n ) R+, there is no reason for the cones *(M[o )Tl )) KL+ to 
be nested. Therefore, the intersection of these cones does not define a generalized 
left eigenvector of cr. However, for a suitable choice of v, we have a subsequence 
(^fc)fce n such that the directions of := ‘(M[ 0 nfc ))v tend to that of v; in this 

case, v is called a recurrent left eigenvector. 

Under the assumptions of primitivity and recurrence of cr, given a strictly increas¬ 
ing sequence of non-negative integers (n*,), one can show that there is a recurrent 
left eigenvector v ^ R 2 > 0 \ {0} such that 


( 2 . 1 ) 


lim 

k£K, k—too 


v («fc) 

||v( n *d || 


lim 


t {M l 0,r 


k£K, /c—>-oo ||*(M[o,r; 


)) V 

)) v ll 


= v 


for some infinite set K C N; see 1 11ST’ 1 1, Lemma 5.7]. Here and in the following, 
|| • || denotes the maximum norm || • Hoc. Note that the hypotheses of Lemma [2.11 
do not guarantee that the coordinates of v are rationally independent. 

We will work in the sequel with sequences cr satisfying a list of conditions gath¬ 
ered in the following Property PRICE (which stands for Primitivity, Recurrence, al¬ 
gebraic Irreducibility, C-balancedness, and recurrent left Eigenvector). By IBST141 
Lemma 5.9], this property is a consequence of the assumptions of Theorem [T| 


Definition 2.2 (Property PRICE). We say that a sequence cr = (cr„) has Property 
PRICE w.r.t. the strictly increasing sequences (nk)kGN and (Ik)ken and the vector 
veR 2 > 0 \ {0} if the following conditions hold. 

(P) There exists h G N and a positive matrix B such that M^ k _ h ^ k ) = B for 
all k G N. 

(R) We have (a nk , cr nfc+ i,..., a nk+ e k -i) = (cr 0 , ay,..., cr^-i) for all k G N. 

(I) The directive sequence cr is algebraically irreducible. 

(C) There is C > 0 such that £ l ' c f k+ek ' , is C-balanced for all k G N. 

(E) We have lim*,^ v ( nfe )/ll v(nfc) II = v - 

We also simply say that cr satisfies Property PRICE if the five conditions hold for 
some not explicitly specified strictly increasing sequences (nk)ke n and (ik)ke n and 
some v G K> 0 \ {0}. 

2.3. Rauzy fractals. For a vector wGl 2 \ {0}, let 

w 1 = {x G I 2 : (x, w) = 0} 

be the line orthogonal to w containing the origin, equipped with the Lebesgue 
measure A. In particular, for 1 = *(1,1), 1^ is the line of vectors whose entries sum 
up to 0. Let 7r u w be the projection along the direction u onto w^. 

Given a primitive sequence of substitutions cr, the Rauzy fractal associated 
with cr over A is: 

1Z = {7r Ui i l(p) : p G A*, p is a prefix of a limit word of cr}. 

The Rauzy fractal has natural refinements defined by 

7 Z(w) = {7r u .i l(p) : p G A*, pw is a prefix of a limit word of cr} (w G A*). 

If w G A, then lZ(w) is called a subtile. The set 1Z is bounded if and only if £ CT is 
balanced. If is C-balanced, then 1Z C [—C, C] 2 Cl l 2- ; see |BST14 , Lemma 4.1]. 
Note that 1Z is not necessarily an interval (however, it is an interval if the language 
Co- is Sturmian |Fog02| .) 
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2.4. Dynamical properties of i'-adic shifts. For er primitive, algebraically ir¬ 
reducible, and recurrent sequence of substitutions with balanced language the 
representation map 

P : X a -A 7 Z, u 0 ui P| 7Z(u 0 ui ■■■u „) 

nGN 

is well-defined, continuous and surjective; for more details, see [BST141 Lemma 8.3]. 

Suppose that the strong coincidence condition holds. Then the exchange of 
pieces 

E :1Z —> TZ, x i— y x -f- 7 t U! i e,, if x G 1Z(i), 

is well-defined A-almost everywhere on 1Z. 

The following results appear in 1BST141 Theorem 1], The assumptions on the 
directive sequence a are the ones of Theorem [2j 

Proposition 2.3. Let cr = (<7 m ) n gN he a primitive and algebraically irreducible 
sequence of unimodular substitutions over A = {1,2}. Assume that there is C > 0 
such that for each I G N, there is n > 1 with (a n ,..., er„+£_i) = (op, ■ • ■, and 

the language is C-balanced. Then the following results are true. 

(1) The S-adic shift (X CT ,S) is minimal and uniquely ergodic. Let p stand for 
its unique invariant measure. 

(2) Each subtile 7Z(i), i G A, of the Rauzy fractal 1Z is a compact set that is 
the closure of its interior; its boundary has zero Lebesgue measure A. 

(3) If cr satisfies the strong coincidence condition, then the subtiles 7Z(i), i G 
A, are mutually disjoint in measure, and the S-adic shift (X CT ,S,/z) is 
measurably conjugate to the exchange of pieces (7Z,E,X) via ip. 

We will consider in the sequel the one-dimensional lattice A := l 1 - HZ 2 = Z(e 2 — 
ei). Let 7r : 1^ —>• l^/A be the canonical projection. Since 7r u ,i e 2 = 7r u ,i ei mod A 
holds, the canonical projection of E onto 1^/A = S 1 is equal to the translation 
x i —y x T 7r u i ei. Then we have the following commutative diagram: 


( 2 . 2 ) 



l-L/A 


+ir u ,iei 


l-L/A 


3. Strong coincidence 

We recall the formalism of geometric substitution introduced in [AI01| . For 
[x, i\ GZ 2 x A, let 

Ei (cr) [x, i] = { [M a x + 1 (p),j\ ■ j G A, p G A* and pj is a prefix of <r(i)}. 
Then strong coincidence holds (on two letters) if and only if there exists nGN such 

that £ 1 (<r [0 ,n))[0,l]n£i((r [ o in ))[0,2] ft 0. 

We identify each [x, i] G Z 2 x A with the segment x + [0,1) e^. Define the height 
(with respect to u and v) of a point x = tu + n u v x G l 2 by H(x) := t G R. 

According to the terminology introduced in [BD02] , a configuration (of segments) 
K, of size m with respect to a vector w is a collection of m distinct segments 
[x, i\ G Z 2 x A such that some translate of intersects the interior of each 
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clement of 1C (the corresponding points thus have the same height with respect to 
u and w). The n-th iterate is 

/C (n) = {-Ei(a-[ 0 ,n))[x,i] : [x,i] e K,}. 

Note that he n-th iterate of a configuration is not a configuration of segments but 
a union of “broken lines”. 

Observe that, by IBST14I Proposition 4.3 and Lemma 4.1] for a primitive, al¬ 
gebraically irreducible, and recurrent sequence of substitutions <x with C-balanced 
language we have lim^oo 7r Ui i M[ 0j „)X = 0 for each xel 2 and || 7r u ,i l(p)|| < C 
for all prefixes p of limit words of er. Thus, for each sufficiently large n, the vertices 
of KW are in 

T u .c ■■= {x € Z 2 : ||7T u .i x|| < C + 1}, 

and we may consider only 1C C T u y. (This corresponds to [BD021 Lemma 2] which 
is stated in the substitutive case.) In particular, {[0, 1], [0, 2]} is a configuration 
as soon as w has positive entries. Obviously, thus configuration it is contained in 
T u,C- 

We say that 1C has an n-coincidence if there exist [x, i],[y,j] £ 1C such that 
-Ei(o-[o >n ))[ x , *] O £li(«j[o >n ))[y, j] ^ 0- Given a set J C N, we say that a configu¬ 
ration 1C is J-coincident if K. has an n-coincidence for some n £ J. Observe that 
n-coincidence does not necessarily imply m-coincidence for to > n. However, trans¬ 
lating all vertices of a configuration by a fixed vector does not change the property 
of being J-coincident. 

We first prove the following proposition, generalizing the proof of IBD021 Theo¬ 
rem 1]. 

Proposition 3.1. Assume that the sequence of substitutions a = (cr n ) ne N over the 
alphabet A = {1,2} has Property PRICE w.r.t. the sequences {nk)k£N and (Ik)ke n 
and the vector v, and that 

(3.i) v 1 nz 2 n(T u , c -r u , c ) = {o} ) 

with C such that C& is C-balanced. Then cr satisfies the strong coincidence condi¬ 
tion. 

Note that ED holds in particular when v has rationally independent coordi¬ 
nates. 

Proof. Let (nk)ken, (l’fc)fceN be the sequences of property PRICE. Consider the sets 

Jh — T * * * T rik s . s 0, nkj T Ikj Ci ^kj +1 ^ 0 C j ^ s, k o ^ h }. 

Note that kj < kj+ 1 , for 0 < j < s, since rife. + ikj < ^k j+1 implies in particular 
that Ikj < (-k j+ 1 - Given such a sum in Jh, repeatedly applying [(R)] we get 

(3-2) ^[O.rifc 0 +n fcl H-h n ka ) ~ <J [ 0 ,n ks ) ' ' ' <T [ 0 ,n kl ) cr [ 0 ,nk Q ) ■ 

We only consider in this proof configurations with respect to v. Let T>h be the set 
of not ./^.-coincident configurations that are contained in T Uj c, and T> = U/igN-^ 1 - 
Since Jo D Ji D • ■ •, we have D 0 C Vi C • • •. As u £ and v £ R|o\ {0} are 
not orthogonal (by Lemma l2.ll) . T> contains only finitely many configurations up to 
translation. Moreover, with each configuration 1C £ T>h, all translates of 1C that are 
in T u c are also contained in T>h, by the translation-invariance of J^-coincidence. 
Therefore, we have T>h = T> for all sufficiently large h. 
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Let /C be a configuration in D of maximal size. There exists an interval I of 
positive length such that, for every t £ I, v x + tu intersects each of the segments 
of /C in its interior. Indeed, m implies that v has positive coordinates. By 
property |(E) | the same holds for (v^))- 1 - +£u, provided that k is sufficiently large. 

Consider now K.( nk \ with k large enough such that all the following hold: T>k = 
V, all segments of K. intersect (v^)) 1 - + tu for all t £ /, and all vertices of K 
are in T u ,c- Let {pi, P 2 , • • ■, Pr fc } be the set of vertices of K,( nk ' > that are contained 
in M [0i „ fc) ((vbRdj-L + J U ) = v 1 + 1M [0>nk) u. By (EH}, no two points in 1 ? D T Uy c 
have the same height. Therefore, we can assume w.l.o.g. that H{ pi) < H( p 2 ) < 

• < H(p rk ). 

For all 1 < j < rk , the configuration 

lCf k) := {[x, *] g : (x + [0, 1 ) e<) n (v x + Hfa) u) ^ 0} 

has the same size as K. because K. is not ./^-coincident and, for each [x',*'] £ /C, 
the collection of segments in Ei(cr[o, nfc ))[x', *'] forms a broken line from Mm^x' 
to Mr 0 nfc )(x / + e,/) that intersects, for each t £ /, the line v 1 - + tu exactly once. 
(Observe that the stripe v 1 - +1 Mt (j nk \U has two complementary components, each 
of which contains one of the endpoints M[o infc )x' and + e*/) because x' 

and x' +ej< lie in different complementary components of the stripe (v^ nfc ))- L +/u.) 

Moreover, we have £ V. Indeed, take h > k such that £h > rik+Zk- If 

were not in T> = T>h, then would have an m-coincidence for some m £ Jh- 

Write m = Uk 0 + n^ + • • • + rik s ■ One has m + Uk £ Jk, since nu + lk < lh < tk 0 ■ 
But then K. would have an (m + nfc)-coincidence because 

-El( 0 -[o, m ))/C ( ” fe) = E 1 (cr[ 0 ,m ) )Ei(<J[ 0 , nk) ))C = E 1 (a[0, m +n k ))^, 
contradicting that K. £ V = T>k . 

For all 2 < j < rfc, the configurations and differ only by segments 

ending and beginning at pj, and the number of segments in lC nk ) ending and 
beginning at pj is thus the same. Let 1C be equal to with the segments 

ending at p j removed. We have the following possibilities. 

(1) Two segments of /Cj”^ end at p^. Then K.^ 1 ^ = 1C LI {[pj, 1], [pj, 2]}. 

(2) One segment of ends at pj, and either 1C U {[p,, 1 ]} or 1C U {[py, 2]} 
is in V. Then = 1C U {[pj-, z]} with i such that 1C U {[py, *]} £ V. 

(3) One segment of ends at pj, and both 1C U {[p ; y, 1 ]}, 1C U {[py, 2]} are 

in T>. Since the size of K, is maximal in V, we have 1C U {[p^, 1], [py, 2]} ^ V, 
hence -Ei(er[o, n ))[Pj, 1] H (crr 0 rl )) [p^, 2] 7 ^ 0 for some n £ N. Then also 

Ei((j[o jn ))[ 0 , 1 ] fl Ei(<T[o in ))[ 0 , 2 ] 7 ^ 0 , thus the strong coincidence condition 
holds. 

Assume now that the strong coincidence condition does not hold. Hence we are 
always either in case CD or case ©. Then V and the relative positions of the 
segments within entirely determine K.^ nk \ (Note that p j is the endpoint of 

the segments in disregarding Pj-i, with minimal height.) 

Recall that T> contains up to translation only finitely many configurations, and 
denote the number of such configurations by c. Then we have +t* 

for some 1 < a, b < c, and some translation vector t*, = p&+ a - p a 6 2 2 (provided 
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that Tk > 2c). Consequently, we have + tfe for all a < j < rk — b , 

and thus = K-a 1 ^ + £ tfe, for all £ such that a + £b < rk- 

Let now k —> oo. Then the stripe +1 M^ nk ^ u becomes wider and wider as k 
grows, hence r/. —>• oo. Since there are only finitely many possibilites for tfe, there 
exists thus a t G Z 2 such that arbitrarily large multiples of t are translation vectors 
of configurations in T>. Since all configurations in T> are in X^cs the vector t must 
be a scalar multiple of u, in contradiction with Lemma 12.11 This proves that the 
strong coincidence condition holds. □ 

To prove Theorem [lj we show that the conditions of Proposition 13.II are fulfilled 
for some shifted sequence (cr n +h)neN- 

Proof of Theorem Q] Let er satisfy the assumptions of Theorem [I] By [BST141 
Lemma 5.9], property PRICE holds for some sequences (rife), (£fe), a vector v GR 2 >0 
and a balancedness constant C. If v has rationally independent coordinates, then 
we can apply Proposition 13.11 directly. To cover the contrary case, assume in the 
following that v is a multiple of a rational vector. 

Consider xgZ 2 \{0}. We have 

(x,v (/l) ) = (x, 4 (M[ 0 ,fe))v) = (M [ 0 j/l) x,v) = (7L(M [ o i fe)x)u + Tr u , v M [ 0 i fe)X,v) 

= H(M[ 0 j fe)x) (u,v). 

As u has rationally independent coordinates by Lemma [Til and v is a multiple of a 
rational vector, we have (u, v) ^ 0. We have lim^oo n uv = 0 by [BST141 

Proposition 4.3] and G Z 2 \ {0} since er is algebraically irreducible, thus 

-ff(M[ 0 j/t )x) / 0 for all sufficiently large h. We conclude that, for each xgZ 2 \ { 0 }, 
there is /i 0 (x) such that 

(3.3) x £ (v ^) 1 for all h > /i 0 (x). 

As u G K+, the set U/ ie N( v ^) J " n ( r u, c — ?u.c) is bounded and, hence, its inter¬ 
section with Z 2 is finite. Thus (13.311 implies that (v^) 2 - f~l {T Ut c — T u ,c) C Z 2 = {0} 
for all sufficiently large h. 

Choose now h = rik + tk sufficiently large. Then the language d'n ' 1 is C-balanced 
by Property |(C)| By [ BST14I Lemma 5.10], there exists ko such that the shifted 
sequence (crn+fe^gN has property PRICE w.r.t. (?ifc+fc 0 ) and (£k+k 0 — h) and the 
vector Thus (cr„+fe) ne N satisfies the strong coincidence condition by Propo¬ 
sition IQ i.e., there exists n such that 0 ; 1 ] C Ai(fj[fe^_(_fe))( 0 , 2 ] ^ 0 . 

This implies that Ei(cr [ 0 n+ fe))[0,1] H Ei(cr [ 0 n+ fe))[0, 2] ^ 0, which concludes the 
proof of the theorem. □ 

4. Proof of the ^-adic Pisot conjecture 

In this section we will deduce Theorem [2] from Theorem |T] and the following 
lemma, which is a generalization of a result of |Hos92| ; see also |QuelO[ Sec¬ 
tion 6.3.3]. Recall Section liOl in particular the diagram (12.21) . Theorem [3] follows 
immediately from Theorem [2] 

Lemma 4.1. Let u be as in Theorem 0 Then the map tp = tt o ip is one-to-one 
p-almost everywhere on X CT . 
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Proof. Note first that it is sufficient to show that whenever Tp(u) = Tp(v), one can 
find a non-negative integer n such that pfYAu) = ip(Y, n v). The /r-almost everywhere 
injectivity of Tp will thus come from the /r-almost everywhere injectivity of <p, which 
holds according to Proposition O®. 

Let now AT CT be such that <p{u) = <p(v). Consider the set 

{n £ N : z n := p(Y, n u) - p(Z n v) = 0}. 

By induction, one has z„ £ A = Z(e 2 — ej) for all n. Indeed, z 0 £ A because 
Tp{u) — Tp(v) = 0. Using E o ip = ip o Y> we see, for all n, that 

z„+i-z n = ( E n+ 1 (p(u))-E n (p(u)))-(E n+ 1 (tp(v))-E n (p(v ))) £ {0, ±(e 2 -ei)}. 

Let 7 Tq : 1^ — y M, (x, —x) 4 ibe the projection on the first coordinate. Then 
z n := 7r 0 (z„) £ Z and z n+ 1 — z n £ {0,±1} for all n. Since C a is C-balanced, 
we know that p(X a ) = 1Z C [— C, C ] 2 Cl lA, thus ir 0 (<p(T, n u)) £ \—C,C] for any 
u £ X CT . Minimality of (X CT , S), given by Proposition 12.31 (ITT) . implies that the sets 

A = {n £ N : 7 r 0 (^(S n u)) > C - 1}, 

B = {n £ N : tt 0 (^(S n u)) < -C + 1} 

are relatively dense. If n £ A, then 7 r 0 (<^(S"i;)) < C < n 0 (p(T, n u)) + 1 and z n > 0. 
Analogously, we deduce that, if n £ B, then z n < 0. The result follows observing 
that, given p £ A, q £ B such that p < q, we can find n such that p < n < q and 
z n = 0 , using the fact that z n+1 — z n £ { 0 , ± 1 } for all n. □ 

Proof of Theorem [H By Theorem [TJ the strong coincidence condition holds, which 
implies that (X CT ,E,/i) is measurably conjugate to (1Z,E 7 \) via p by Proposi¬ 
tion mm- But by Lemma Id. II we even have that (Xa-, E, p) is measurably conju¬ 
gate to (l^/A, -£ 7 t u i ei, A) via Tp, with l^/A = S 1 . □ 

Proof of Theorem [3 In view of Theorem [2] this is an immediate consequence of 
[BST141 Theorem 2]. □ 
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